pub fn dp_rec_mc(amount: u32) -> u32 {
    let coins = [100, 50, 30, 20, 10, 5, 2, 1]; // 零钱种类
    // 贪心算法，用尽可能将大的零钱找零，因为零钱种类包含1，不存在除不尽的情况
    let mut input = amount;
    let mut output = 0u32;
    for coin in coins { // 从大到小寻找
        output += input/coin; // 增加当前种类个数值为 input最大包含这种零钱的个数
        input -= coin*(input/coin); // 需要减去当前零钱最大找零数
    }
    output
}
